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DETAILED ACTION 



Response to Arguments 



1 . Applicant's arguments with respect to claims 1-27 have been considered but are 
moot in view of the new ground(s) of rejection. 

Regarding claims 1 and 12, the Applicants contend Balkanski does not teach 
"applying the compression code tables to uncompressed image data". However, 
Balkanski clearly teaches coder unit 111a using Huffman code tables 1 17 for translating 
the zero-packed data into Huffman codes wherein the zero-packed data is 
uncompressed image data (see col. 10, lines 36-38). 



2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-27 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Balkanski et al. (U.S. Patent No. 5,936,616) in view of Konstantinides et al. (EP 
0974933). 

Regarding claim 1, Balkanski discloses: 



Claim Rejections - 35 USC § 103 



- compiling and storing a plurality of compression mapping tables for converting 



Application/Control Number: 09/448,940 Page 3 

Art Unit: 2624 

uncompressed data representative of individual picture elements to compressed data 
(col. 10, lines 13-16, teaches the Huffman code tables 1 17 for compiling and storing a 
plurality of Huffman code tables; and col. 10, lines 36-38, teaches Huffman tables are 
used to convert uncompressed data into compressed data); 

- applying at least first and second compression mapping tables from the stored 
plurality of compression mapping tables to subregions of an uncompressed image data 
stream to compress the subregions (col. 10, lines 36-38, teaches applying the Huffman 
code tables from the stored Huffman code tables 117 to uncompressed image data, 
wherein the uncompressed image data is stored into single component data blocks (i.e., 
the subregions) as disclosed in col. 28, lines 1-4); 

- appending data for the compressed subregions to form a compressed image 
data stream (col. 25, lines 11-18, teaches a bit-concatenation module 512 for appending 
data for the Huffman code (i.e., the compressed subregions) to form a coded bit 
stream). 

Balkanski does not disclose expressly teach lossless compression. 

Konstantinides discloses entropy encoder 20 using Huffman tables 22 for 
converting uncompressed image data representative of individual picture elements from 
quantizer 18 into lossless compressed image data (see Fig. 2). 

Balkanski & Konstantinides are combinable because they are from image 
compression field. 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to employ lossless entropy encoder taught by Konstantinides in Balkanski. 
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The suggestion/motivation for doing so would have been to achieve high 
compression ratios and still maintain a high image quality (Balkanski, col. 2, lines 60- 
62). 

Therefore, it would have been obvious to combine Balkanski with Konstantinides 
to obtain the invention as specified in claim 1 . 

Regarding claim 2-4, Balkanski teaches using compression code tables to map a 
prediction error generated by DPCM MOD 51 1 for each pixel to compressed data code 
(col. 24, lines 46-68). 

Regarding claims 5-7, Balkanski teaches compression code tables are selected 
based on the entropy level of each pixel block (col. 24, lines 13-15). 

Regarding claim 12, Balkanski discloses: 

- defining a family of compression code tables for converting uncompressed 
image data to compressed data (col. 10, lines 13-16, teaches defining a family of 
Huffman code tables; and col. 10, lines 36-38, teaches Huffman tables are used to 
convert uncompressed data into compressed data); 

- storing the compression code tables in an image compression station and in an 
image data decompression station (col. 10, lines 13-18); 

- selecting at least two of the compression code tables for compression of 
subregions of an image data stream (col. 24, lines 10-15, teaches selecting two 
Huffman tables); 

- compressing the image data stream in accordance with the selected 
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compression code tables at the compression station for decompression at the 
decompression station (col. 29, lines 30-37, teaches coding means for compressing the 
image data stream in accordance with the selected compression code tables at the 
compression station for decompression at the decompression station). 

Balkanski does not disclose expressly teach lossless compression. 

Konstantinides discloses entropy encoder 20 using Huffman tables 22 for 
converting uncompressed image data representative of individual picture elements from 
quantizer 18 into lossless compressed image data (see Fig. 2). 

Balkanski & Konstantinides are combinable because they are from image 
compression field. 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to employ lossless entropy encoder taught by Konstantinides in Balkanski. 

The suggestion/motivation for doing so would have been to achieve high 
compression ratios and still maintain a high image quality (Balkanski, col. 2, lines 60- 
62). 

Therefore, it would have been obvious to combine Balkanski with Konstantinides 
to obtain the invention as specified in claim 12. 

Regarding claims 18 and 19, Balkanski discloses: 

- a data compression station configured to store a plurality of compression code 
tables or conversion of image data to compressed image data (col. 10, lines 13-16, 
teaches the Huffman code tables 1 17 for storing a plurality of Huffman code tables; and 
col. 10, lines 36-38, teaches Huffman tables are used to convert uncompressed data 
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into compressed data), and to execute a compression routine in which an image data 
stream is converted to compressed file by dividing into subregions and each region 
compressing in accordance with a compression code table selected from the plurality of 
compression code tables based upon which compression code tables provides optimal 
compression of the subregion (col. 28, lines 1-4, teaches the uncompressed image data 
is sorted into single component data blocks (i.e., the subregions), and col. 10, lines 36- 
38, teaches the Huffman code table selected from the stored Huffman code tables 117 
compressing the uncompressed image data to provide optimal compression of 
subregions); 

- a data storage device for receiving and storing the compressed file (col. 10, 
lines 38-41 , teaches a mass storage media for receiving and storing the coded data 
file); 

- an image decompression station configured to store the plurality of 
compression code tables, to access the compressed file from the data storage device, 
and to execute a decompression routine in which the compression code tables applied 
to compress the image stream are applied to decompress the compressed file to 
reconstruct the image data stream (col. 10, lines 13-18, teaches an image 
decompression station configured to store the plurality of compression code tables, and 
Fig. 1 : decoder 1 1 1b for decompressing the compressed file to reconstruct the image 
data stream using the same Huffman tables as those in the compression station). 

Balkanski does not disclose expressly teach lossless compression. 
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Konstantinides discloses entropy encoder 20 using Huffman tables 22 for 
converting uncompressed image data representative of individual picture elements from 
quantizer 18 into lossless compressed image data (see Fig. 2). 

Balkanski & Konstantinides are combinable because they are from image 
compression field. 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to employ lossless entropy encoder taught by Konstantinides in Balkanski. 

The suggestion/motivation for doing so would have been to achieve high 
compression ratios and still maintain a high image quality (Balkanski, col. 2, lines 60- 
62). 

Therefore, it would have been obvious to combine Balkanski with Konstantinides 
to obtain the invention as specified in claim 18. 
Regarding claim 24, Balkanski teaches: 

- a machine readable medium (col. 5, lines 45-49, teaches a computer implicitly 
including a machine readable medium); 

- configuration code stored in the machine readable medium, the configuration 
code including an algorithm for analyzing an image data stream (col. 5, lines 38-45), for 
compressing subregions of image data stream by application of a plurality of 
compression code tables (col. 10, lines 36-38, teaches applying the Huffman code 
tables from the stored Huffman code tables 1 17 to uncompressed image data, wherein 
the uncompressed image data is stored into single component data blocks (i.e., the 
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subregions) as disclosed in col. 28, lines 1-4), and for compiling the compressed 
subregions into a compressed data file (col. 25, lines 11-18). 

Balkanski does not disclose expressly teach lossless compression. 

Konstantinides discloses entropy encoder 20 using Huffman tables 22 for 
converting uncompressed image data representative of individual picture elements from 
quantizer 18 into lossless compressed image data (see Fig. 2). 

Balkanski & Konstantinides are combinable because they are from image 
compression field. 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to employ lossless entropy encoder taught by Konstantinides in Balkanski. 

The suggestion/motivation for doing so would have been to achieve high 
compression ratios and still maintain a high image quality (Balkanski, col. 2, lines 60- 
62). 

Therefore, it would have been obvious to combine Balkanski with Konstantinides 
to obtain the invention as specified in claim 24. 

Regarding claims 9, 16, and 26, Balkanski teaches computation of the 
compressed data lengths and selecting the compression code tables providing the 
shortest compressed data lengths for each subregion (col. 24, lines 56-68). 

Regarding claims 14 and 20-22, Balkanski teaches analysis of the image data 
stream for data representative of an identification of an image encoded by the image 
data stream (col. 6, lines 1-4, teaches VBIU 102 analyzing the stored video sequence in 
the external buffer memory for addresses identifying 8x8 pixel blocks). 
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Regarding claims 10 and 17, Balkanski teaches the number of compression 
mapping tables may be encoded with at most two bits of data (col. 24, lines 11-1 5). 

Regarding claims 11,13 and 23, Balkanski teaches encoding of identifiers of the 
selected code tables within the compressed file (col. 6, lines 52-54, teaches 
compressing a group of 64 pixels, expressed as an 8 x 8 matrix) and analysis of the 
identifiers for selection of the same compression code tables for decompression of the 
compressed file (Fig. 1 : decoder 1 1 1b for decompressing the compressed file to 
reconstruct the image data stream using the same Huffman tables as those in the 
compression station). 

Regarding claims 8 and 15, Balkanski teaches application of DPCM MOD 511 for 
determining a difference between a predicted pixel value and an actual pixel value and 
wherein the compression code tables are applied to encode the difference values (Fig. 
6a(1) and col. 24, lines 46-68). 

Regarding claim 25, Balkanski teaches storing a family of candidate compression 
code tables on the machine readable medium (Fig. 1 : 117). 

Regarding claim 27, Balkanski teaches the code is installed on the machine 
readable medium via a configuration network link (col. 5, lines 45-55). 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ANH H DO whose telephone number is 703-308-6720. 
The examiner can normally be reached on 5/4-9. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, DAVID K MOORE can be reached on 703-308-7452. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

July 26, 2004. 
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